"""
编程实现，500个人围成一个圈，从1开始数，每数到3的倍数的人离开圈子，循环往复直到最后只剩一个人，输出剩下的这个人原来在圈中的位置（编号）
"""
joseph = []							#定义空列表
for i in range(1,501):              #循环500次
    joseph.append(i)
index = 0						#定义index，并赋为0
count = 0					    #定义count，并赋为0
while len(joseph) > 1:
    count += 1                  #count加1
    if count % 3 == 0:
        joseph.pop(index)
        index -= 1
    index += 1
    if index == len(joseph):
        index = 0
print(joseph)